package PRUEBAS;
import java.util.HashSet;

public class AtaqueDelCumpleanios {

	public static void main(String arg[]) {
		
		for (int personas = 1; personas <= 30; personas++) {
			
			long nRepetidos = 0;
			
			for (int n = 0; n < 1000; n++) {
				
				HashSet ht = new HashSet();
				boolean bRep = false;
				
				for (int o = 0; o < personas && !bRep; o++) {
					int a = (int) ((Math.random()) * 365);
					if (ht.contains(a)) {
						bRep = true;
					} else {
						ht.add(a);
					}
				}
				
				if (bRep) {
					nRepetidos++;
				}
			}
			
			System.out.println("Personas:" + personas + " " + (nRepetidos / 10) + "%");
		}
		
	}
}
